NOTE ON RECURRENTS RESOLVABLE INTO A SEQUENCE 

OF ODD INTEOERS. 

By Sir Thomas Muir, LL.D. 


(1) In an examination of the properties of the series 

1, 3, 10, 35, 126,., 

the r th term of which is Co, —i, ,— j, a determinant made its appearance which 
for the 4th order is 

1 1 . | 

2-3, 1 1 

4-2-5 3 4-3! 1 1 

6-4-2-7 3 6-4-5, 6-3, 1 


and has the value — 9T1T3. The fact that the value was the product of 
a sequence of odd integers led to the discovery that under another form it 
had in effect been already studied. The alternative form in the case of the 
4th order is 


12 
3j 1 4 

5, 3j 1 6 

7 S 5, 3j 1 

and is clearly the more convenient of the two. It was brought forward in 
1892 in a paper* connected with the theory of integers, where it had for a 
companion the determinant 

1-2 
3 t 1 —4 

5, 3, 1—6 

7~ 5, 3! 1 

These for the n th order, which we may denote by R„ and R'„, their dis¬ 
coverer had quite skilfully evaluated, his results being 

R« — ( —l) w—] (2 n + 1) (2 n + 3) . . . (4 n — 3), 

R'„ - (2n + 3) (2 n + 5) . . . (4 n - 1). 


(2) The main object of the present paper is to establish a pair of much 
more general equalities, and to do so not by a mere extension of Reich’s 

* Reich, K., “Zur Theorie der quadratischen Ueste” Archiv d. Math. u. Phijsik. 
(2), xi, pp. 176-193. 
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method, but by a quite different and more rapidly effective procedure. 
Before entering on this, however, we shall, in introducing four fresh results, 
establish them by the old method, in order that a knowledge of both may 
be available. 

(3) Increasing the last row of namely, 

( 2 ?i —l)„_i, (2n — 3)„_2,., 5 l „ 3 j, 1 , 

by 

row w _i ”2 + row M _ 2 '2 + row M _ 3 -4 -fi . . ., 
where the r th of the multipliers 

2, 2, 4, 10, 28, ... . 

4 

is C 2 r— 3, /•— 3 , we find that the new n th row is divisible by 4 n — 3, and that 
r 

this factor being removed the row becomes 

i(2»-3)_* — ! (2» - 5)._,.. 1-8,, i-S„ 1. 

n n — 1 3 2 

It thus follows that, if we denote the resulting determinant by U„, we have 


U„ = 




- = (- 1 )»-i (2 n + 1) (2 n +3) ... (4 n - 5); . . (I) 

1 


U,= 


3 


== - 911. 


4w — 3 

for example, 

2 

1 4 

10 3 1 6 

5 2 11 

Note should be taken of the relation between the the series of multipliers 
and the row which ultimately comes of using them, namely, that the multi¬ 
pliers 'when halved give the elements of the said n th row in reverse order. 

(4) Again, by adding to 3 times the % th row of 

l-row M _i + 2 tow „_ 2 + 5tow„_ 3 + . . . . 
v/e obtain a new n th row which is divisible by 2 n -f- 1 and which on 
removal of the said factor becomes 

2 T (2»-1)„— 2 (2»—3)»—3’. 1 %, !-3„ |-1 0 ; 

1 n 4 3 2 


n 


so that, if the resulting determinant be denoted by Y n , we have 

Y n = (-1 ) w_1 3 (2n + 3) (2w + 5)_(4a - 3) . 

Here the multipliers are 


(ii) 


1, 2, 5, 14,.- (2»-3).. a 

and the last row of Y n is 

——(2 n — 1)m-i, .... , 14, 5, 2, 1. 

n + 1 


l 
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(5) Similarly we may treat R w as R„ has been treated in § 3, the 

difference being that the addition of the sum of multiples of rows is made 
to —3 times the n th row, and that the factor removed is — (4w—1). 

Calling the new determinant TJ n , which, be it noted, has the same last row 
as U„ we have 

U' = 3 (2 n + 3) (2 ,i + 5)_(4ra - 3) . . (Ill) 

(6) Lastly, we may treat R j; as R M has been treated in § 4, the difference 
being that the addition of the sum of multiples of rows is made to - 5 times 
the n th row, and that the factor removed is — (2 n + 3) : so that if the 

resulting determinant be denoted by V we have 


for example, 


5 (2 n + 5) (2 n + 7) .... (4n - 1) ; 


(IY) 


Y = 


1 

3 

io’ 

35 

42 


-2 

1 

3 

10 

14 


-4 

1 

3 

5 


-6 . 
1 -8 

2 1 


= 5 1517*19. 


(7) Comparing the equalities obtained in §§ 4, 5, we reach the otherwise 
curious result 

V„= (-l)*“ l V„; .(V) 

for example, 


1 

-2 

. 

. 

. 

— 

1 

2 

. 

. 

. 

3 

1 

-4 

. 

. 


3 

1 

4 

. 


10 

3 

1 

-6 

. 


10 

3 

i 

6 


35 

10 

3 

1 

-8 


35 

10 

3 

1 

8 

1 14 

5 

2 

1 

1 


42 

14 

5 

2 

1 


(8) The four equalities upon which depends the finding of the new 
?i th rows in §§ 3, 4, 5, 6 are properties of the series 

1, 3, 10, 35, 126,_ 

referred to in § 1. They are all, however, reducible to one fundamental 
equality, namely, 

1 1 1 

(2m + 1) }M + 2 ~(2m—1 ) )W -i *1 0 + -g(2m— 3) w _2*3 1 + . . . + l) w 

— -q (% m + 1 ),„ 

or, if we call the members of the series t lf t. 2 , ... 

(i>'2 ,_ 3’ • • * ’ m _u 2 • > t\, 1 X • • • ’ t»t + 1) 

It is not essentially different from Reich’s principal ecjuality (p. 181) 
which he proves gradationally, that is to say, by proceeding from one value 
of m to the next higher. 
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(9) Let us now consider a determinant differing from E„ in the last 
row, which instead of being 


(2a - (2a - 3) n _2, . . . . , 5 S , 3j, 1 

is 

(2a + m — 4)„_i, (2a + m — 6)„_ 2 , • • • , (m + 2) 2 , aq, 1. 

This determinant may appropriately be denoted by E n (m), which implies, 
of course, that what we have hitherto called E„ would now be denoted by 
E„(3). 

On account of the equality 

r g = (r — 1), -t- (r — l)„-i 

the last row of E„(m) may be partitioned into two, namely, into 

(2 n + m - 5)„_p, (2a + m —7)„- 2 , • • • • , (m + 1) 2 , (m — 1) 1? 1, 
(2» + m — 5)»_ 2 , (2a + m — 7)„ .... , (m + l)i, 1, 0; 

so that we have at once the recurrent law of formation 


E„(?a) = E„(m - 1) - 2(n -1) E»-i(w + 1) . . (VI) 

If now we view E„(3) as known, namely, 

E»(3) = (- l)” -1 (2a + 1) (2a +3)_(4a - 3) 


we can readily evaluate E„(ia). For, w T hen m is 1 the a th row of the 
determinant is identical with the (a — l) th row save in the a th place, so that 
we have 

E„(l) = — (2a — 3) E„_i(3) 

whence by substitution 

E„(l) = (- l)"" 1 (2a - 3) (2a - 1) . . . (4a - 7) ; 
and, in the next place, putting m = 2 in (VI) we have 

E«(2) = E„(l) - 2(a - 1) E w _i(3) 
v/hence by substitution 

E»(2) = ( - l)»-i (2a - 1) (2a +1) ... (4a - 5). 

We thus have a formula for E„(ia) which holds for three consecutive values 
of m ; and, this lieing the case, the recurrence formula (VI) enables us to 
show that it holds generally, namely, 

E H (ia) = (—l)"" 1 (2a + 2m —5) (2a + 2m-3)_(4a + 2m-9) . (VII) 

(10) It is of importance, however, not to assume a knowledge of the 
value of E„(3), but to establish another recurrence-formula which is effective 
without it, namely, 

E„(m) = - (2a + 2m - 5) E„_!(m + 2) . . (VIII) 


This is done by performing on E ;i (m) the operation 
(2a — 2) • row,,- row„_i 


f 1 ] 

— (m — 1 1 - row,, _ 2 + g (m + 2)^ row,, _ 3 + ^ (m + 4) 2 • row „_4 + . ., 
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which enables us to remove from the last row the factor 2n + 2m — 5 and 
leave the row 

(2 n + m — 4) m _ 2 , (2 n + m — 6)„_ 3 (m + 2)j, 1, 0 

thus giving us 

(2 n — 2) R H (m) — — (2 n — 2) • (2 n -f 2m — 5) R„_i(m -f- 2) 
from which we have only to remove the common factor. 

By applying (VIII) to itself and repeating the operation we obtain 

R„(?w) = ( — l) 2 (2w + 2m — 5) (2w+2m—3) R „_2 (m-f-4) 

= ( —1)” —1 (2n+2m — 5).(4w + 2m—9) . Ri (m + 2n — 2) 

and R x is 1 for all arguments. 

(11) The complicated operation which brings about the removal of the 
factor 2n-\-2m— 5 in the preceding paragraph is based on a property of the 
numbers 1, 3, 10, 35, . . . (2n — l) M _i, which, on the other hand, is simple 
and orderly, namely, 

. (2p + 2 + q))>+\ — (2p + 3) ;j+ i 

2-1 

= (2p + l) P 'q 0 + ^ (2p — l) p —\-(q + 2) x + — (2p — 3) ;j _2 , (g + 4) 2 + . . . 

+ -if (l)o(2 + -P)v .... (IX) 

p + 1 v J 


where the possibility of division on the left-hand side is attested by the 
vanishing of the numerator when q is put equal to 1. It may be viewed as 
a generalisation of the theorem quoted in § 8: for on putting q = — 1 the 
left-hand member here becomes 


(2p + 3);, + l — (2p -|- !);,+ 1 
2 


after which we have only got to add 
transformation. 


1 _ 

P + 


• 3n 3-4 , o I i \ 

Ke ' 2(p + 2)'^ P + 

--.(2_p -f 1 ) p in order to complete the 


(12) R' may be generalised in its last row exactly as R w has been, the 
resulting determinant being denoted by R)(m), and there being a series of 
companion theorems. For example, as analogues to (VI) and (VII) we 
have 

R ;,(m) ■= R;,(m - 1) + 2(w - l)R' M _i(m + 1) • (X) 

R'„(m) = (2n + 2m — 3) (2n + 2m — 5) . . . (4w + 2m — 7) . . (XI). 

(13) With the closely resembling values of R w (m) and R^(m) before us 
it is easy to suggest relations the proofs of which would form interesting 
exercises in the transformation of determinants. Thus, since from § 9 we 
have 
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R m (w +1) = ( — 1)” —1 (2n + 2m — 3) (2 n + 2m — 5) ... (4 n + 2m — 7) 
it follows with the help of (XI) that 

R„(m + 1) = ( —l) M - 1 R'„(m) 

i. e., when n is 5 


1 

2 

. 


1 

-2 

. 

. 

3 

1 

4 


3 

1 

4 

. 

10 

3 

1 6 

— 

10 

3 

1 

-6 

35 

10 

3 18 


35 

10 

3 

1 -8 

(w+7) 4 (- 

m + 5) 3 (m + 3) 2 (w+l) x 1 

;(w+6) 4 ( 

m + 4) g (m 

+ 2) 0 

m l 1 


Eondebosch, S.A.; 
August lMli, 1918. 






